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Abstract. We consider a discrete-time version of the parabolic Anderson model. This 
may be described as a model for a directed (1 + ci)-dimensional polymer interacting with 
a random potential, which is constant in the deterministic direction and i.i.d. in the d 
orthogonal directions. The potential at each site is a positive random variable with a 
polynomial tail at infinity. We show that, as the size of the system diverges, the polymer 
extremity is localized almost surely at one single point which grows ballistically. We give 
an explicit characterization of the localization point and of the typical paths of the model. 



1. Introduction and results 

The model we consider is built on two main ingredients, a random walk S and a random 
potential ^. We start describing these ingredients. A word about notation: throughout the 
paper, we denote by | • | the norm on M*^, that is \x\ = |xi | + . . . + jx^l for x = (xi, . . . , x^), 
and we set Bn := {x € Z'^ : |x| < N}. 

1.1. The random walk. Let S = {Sh}k>Q denote the coordinate process on the space 
:= (Z'^)^o:={o,i,2,...}^ i}xa,i we equip as usual with the product topology and cj-field. We 

denote by P the law on Vts under which S" is a (lazy) nearest-neighbor random walk started 
at zero, that is P(«S'o = 0) = 1 and under P the variables {Sk+i — Sk}k>o are i.i.d. with 
P(5i = y) = if \y\ > 1. We also assume the following irreducibility conditions: 

(1.1) F{Si = 0) =: K > and P{Si = y) > Vy € Z'^ with \y\ = 1 . 

The usual assumption £(51) = is not necessary. For x € Z'^, we denote by P^^ the law of 
the random walk started at x, that is Px(5' € •) := P(5' + x G •). 

We could actually deal with random walks with finite range, i.e., for which there exists 
R > such that P(S'i = y) = if \y\ > R, but we stick for simplicity to the case R = 1. 

1.2. The random potentiaL We let ^ = {C{x)}x^id denote a family of i.i.d. random 
variables taking values in ]R+, defined on some probability space {i}^,J^,¥), which should 
not be confused with Qs- We assume that the variables ^(x) are Pareto distributed, that is 

a 

(1.2) p(^(0)edx) = ^l[i,oo)(x)dx, 

for some a £ (0, 00). Although the precise assumption ()1.2p on the law of ^ could be relaxed 
to a certain extent, we prefer to keep it for the sake of simplicity. 
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In the sequel we could work with the product space fig x Q^, equipped with the product 
probability P (8) P, under which ^ and S are independent, but it is actually not necessary, 
because ^ and S will play on a separate level, as it will be clear in a moment. 

1.3. The model. Given N ^'N := {1, 2, 3, . . .} and a P-typical realization of the variables 
^ — {^(y)}j/gz<^5 model is the probability Pat^^ on Qs defined by 
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dP ' Un,^ 
and the normalizing constant Uj\[^^ {partition function) is of course 
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We stress that we are dealing with a quenched disordered model: we are interested in the 
properties of the law Pn,^ for P-typical but fixed realizations of the potential ^. 

Let us also introduce the constrained partition function U]\[^^{x), defined for x S Z*^ by 



(1.5) 



so that U 



E 



exp 




HSn=x} 



(1.6) 



SxgZ'* ''^N,^ix)- Note that the law of Sn under Pat^^ is given by 



The law Pjy,^ admits the following interpretation: the trajectories {{i, Si)}o<i<N model 
the configurations of a (1 + d)-dimensional directed polymer of length which interacts 
with the random potential (or environment) {£,ix)} ^^Z'^ ■ The random variable S^{x) should 
be viewed as a reward sitting at site x G Z*^, so that the energy of each polymer configuration 
is given by the sum of the rewards visited by the polymer. On an intuitive ground, the 
polymer configurations should target the sites where the potential takes very large values. 
The corresponding energetic gain entails of course an entropic loss, which however should 
not be too relevant, in view of the heavy tail assumption ()1.2p . As we are going to see, this 
is indeed what happens, in a very strong form. 

Besides the directed polymer interpretation, Pat^^ is a law on Qs = which may 

be viewed as a natural penalization of the random walk law P. In particular, when looking 
at the process {Sk}k>o under the law Pat.^, we often consider A; as a time parameter. 

Remark 1.1. An alternative interpretation of our model is to describe the spatial distribu- 
tion of a population evolving in time. At time zero, the population consists of one individual 
located at the site x = G Z"^. In each time step, every individual in the population per- 
forms one step of the random walk S, independently of all other individuals, jumping from 
its current site x to a site y (possibly y = x) and then splitting into a number of individuals 
(always at site y) distributed like a Po(e^^2/))^ where Po(A) denotes the Poisson distribution 
of parameter A > 0. The expected number of individuals at site x € Z"^ at time G N is 
then given by UAr,^(x), as one checks easily. 

Remark 1.2. Our model is somewhat close in spirit to the much studied directed polymer 
in random environment [U El E]) in which the rewards £,{i,x) depend also on i G N (and 
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are usually chosen to be jointly i.i.d.). In our model, the rewards are constant in the "de- 
terministic direction" (1,0), a feature which makes the environment much more attractive 
from a localization viewpoint. Notice in fact that a site x with a large reward ^(x) yields a 
favorable straight corridor {0, . . . , N} x {x} for the polymer {{i, 5'j)}o<j<Ar. 

We also point out that the so-called stretched polymer in random environment with a 
fixed length, considered e.g. in [6], is a model which provides an interpolation between the 
directed polymer in random environment and our model. 

1.4. The main results. The closest relative of our model is obtained considering the 
continuous- time analog ut^^{x) of (jl.Sp . defined for t € [0, oo) and x € Z'^ by 

^1.7) ut,^ix) := E 



exp (^^ C{Su) dv}j 1^^^^^^ 



where ({>S'm}m6[o,oo)) P) denotes the continuous-time, simple symmetric random walk on Z"'. 
One can check that the function Uf^^{x) is the solution of the following Cauchy problem: 

{MjUf cix) = Auf c(x) + £(x) Uf c(x) , 
^* '^^ ^ '^^ ^ ' '^^ ' for (t, x) G (0, oo) X Z^ 

= lo{x) 

known in the literature as the parabolic Anderson problem. We refer to [ll[3l[5] and references 
therein for the physical motivations behind this problem and for a survey of the main results. 

When the potential ^ is i.i.d. with heavy tails like in ()1.2p and a > d, the asymptotic 
properties as t — ?> oo of the function Ut,^{') were investigated in [7], showing that a very 
strong form of localization takes place: for large t, the function ut^^{-) is essentially concen- 
trated at two points almost surely and at a single point in probability. More precisely, for 
all t > and ^ G Q,^ there exist i^^^ , z^^^ G Z'^ such that 

(1.8) lim — ' = 1, P-almost surely , 

(1.9) lim — '■ = 1, in P- probability , 

cf. [3 Theorems 1.1 and 1.2]. The points z^^^,z^^^ are typically at superballistic distance 
(i/ log t)^"^"^ with q = d/{a — d) > 0, cf. [71 Remark 6]. We point out that localization at 
one point like in (|1.9p cannot hold P-almost surely, that is, the contribution of zj ^ cannot 
be removed from (jl.Sp : this is due to the fact that nt^g(x) is a continuous function of t for 
every fixed x G Z"^, as explained in [TJ Remark 1]. 

It is natural to ask if the discrete-time counterpart of Mt^g(-), i.e., the constrained partition 
function UAr^^(-) defined in (jl.Sp . exhibits similar features. Generally speaking, models built 
over discrete-time or continuous-time simple random walks are not expected to be very 
different. However, due to the heavy tail of the potential distribution, the localization 
points z^^^ , zj^^^ of the continuous-time model grow at a superballistic speed, a feature that is 
clearly impossible for the discrete-time model, for which un,s^{x) = for |x| > N. Another 
interesting question is whether for the discrete model one may have localization at one 
single point P-almost surely. Before answering, we need to set up some notation. 

We recall that Bn := {x G Z'^ : |x| < N}. It is not difficult to check that the values 
{PN,d-c)}x£BN distinct, for P-a.e. ^ G and for all iV G N, because the potential 
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distribution is continuous, cf. (|1.2p . Therefore we can set 

(1.10) W7v,c := argmax [pj\f^^{x) : x G Bn} , 

and P-almost surely wtv,^ is a single point in Z"^: it is the point at which Pn,^{') attains its 
maximum. We can now state our first main result. 

Theorem 1.3 (One-site localization). We have 

(1.11) lim Pn fi^N f) = lim ^'^^ — ^'^} = 1, ¥ (d^)- almost surely . 
Furthermore, as N oo we have the following convergence in distribution: 

N 



1.12) ^^^w, where P(w G dx) = c^, (1 - |x|)" 1||^|<1} dx , 



an 



dca ■■= (4|<i(l-|y|)"dy)"i. 



Recalling the definition ()1.6p of pi\f^^{x), Theorem 11.31 shows that Sn under Fn,£, is localized 
at the ballistic point wtv,^ ~ w • A^. 

Next we look more closely at the localization site wat^^. We introduce two points z^^^^, z^^^^ € 

Z,'^, defined explicitly in terms of the potential ^, through 

■= argmaxj (l - ^{x) : x e Bn \ , 

(1.13) L \ ^ / J 

^n]^ := argmax |(l - -w+i) ^(^) : x e Bn \ {zn]^}] ■ 

Again, the values of {(1 — 7^^y)C(^)}xgB]v ^.re P-a.s. distinct, by the continuity of the 
potential distribution, therefore z^^^ and z^^^ are P-a.s. single points in Bn- We can now 
give the discrete-time analogues of (|1.8|) and (|1.9|) . 

Theorem 1.4 (Two-sites localization). The following relations hold: 

(1.14) ^lini^ (^pAr^5(z^^^^) -FpAr^5(2;^^^^)^ = 1 F{d^) -almost surely , 

1^1.15) lim Pn,£,{z^n\) = 1 in F{d^) -probability . 



Putting together Theorems 11.31 and 11.41 we obtain the following information on w^v,. 
Corollary 1.5. For¥-a.e. ^ € 0,^, we have w^v.^ € {z^^^,^^^^} for large N. Furthermore, 



[l.W) lim P w;v,, = .j^i = 1. 



Remark 1.6. We stress that the convergence in (jl.lSp does not occur P(d,^)-almost surely, 
i.e., wtv,^ is not equal to for all A'" large enough, at least in dimension d = 1. In fact, in 
Appendix O we show explicitly that when d = 1 

(1.17) P (^wjy^^ = z^^^ for infinitely many A^^ = 1 . 

We believe that (|1.17p remains true also for d > 1. 

The proof of two sites localization given in [7] for the continuous-time model is quite 
technical and exploits tools from potential theory and spectral analysis. We point out that 
such tools can be applied also in the discrete-time setting, but they turn out to be unneces- 
sary. Our proof is indeed based on shorter and simpler geometric arguments. For instance, 
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we exploit the fact that before reaching a site x G Z a discrete-time random walk path 
must visit a least \x\ — 1 different sites (7^ x) and spend at each of them a least one time 
unit. Of course, this is no longer true for continuous-time random walks. 



1.5. Further path properties. Theorem 11.31 states that P(d^)-a.s. the probability mea- 
sure Pat,^ concentrates on the subset of il.s gathering those random walk trajectories S 
such that Sn = '^n,^- It turns out that this subset can be radically narrowed. In fact, we 
can introduce a restricted subset Cn^^ ^ of random walk trajectories, defined as follows: 

• the trajectories in Cat^^ must reach the site wtv,^ for the first time before time A^, 
following an injective path, and then must remain at w^v,^ until time N; 

• the length of the injective path until wjv^g differs from |wjv^g| — which is the minimal 
one — at most for a small error term := (log log A^)^/" A^^~^/" if q > 1 and 
hN ■= (log A^)^+^/" if a < 1 (note that in any case = o{N)); 

• all the sites x visited by the random walk before reaching wtv,^ must have an associated 
field ^(x) that is strictly smaller than 

More formally, denoting by Tx = Tx{S) := inf{n > 0: Sn = x} the first passage time at 
X € Z'^ of a random walk trajectory S, we set 

Cn,!^ := \s ei^s- Si^ Sj Mi < i < t^^ . , Si = wn,!^ Vi G {t^^ , . . . , A^} , 

(1.18) ^ ' ■ 

We then have the following result. 
Theorem 1.7. ForF-a.e. ^ G Q,^, we have 

(1.19) lim PnACn,^) = 1. 

Remark 1.8. It is worth stressing that in dimension d = 1 the set Cn^^ reduces to a 
single N -steps trajectory. In fact, we have C^r^g = 5^^'™^'^-*, where we denote by S^^'^\ for 
X G Bjsf, the set of trajectories S (z il-s such that 



5,; 



i ■ sign(x) for < i < |x| 
X for \x\ < i < N 



As stated in Corollarv ll.51 for large A^ the site w^v,^ is either z^^^ or z^^^^- Note that z^^^ and 



zjy ^ are easily determined, by (|1.13p . In order to decide whether w^r^g = zj^^ or w^r,^ 
by Theorem 1 1.71 it is sufficient to compare the explicit contributions of just two trajectories, 

i.e., PAr,5(5^^'^^'«^) and PAr,5(5^^'^^.«^). More precisely, setting k(z) := P(S'i = i) for 
i G {±1,0} (so that k = k(0), cf. ([LU) and 



6^^^(x) := eSli''«(*^^s'^(^))+(^+^-l^l)«(^)K(sign(x))l^lA^(0)^"l^l , 

we have wn,^ = z^^^ if bN^^{z^j^^^) > bN,^{z^^^^) and wn,^ = z^^^^ otherwise. Therefore, in 
dimension d = 1, we have a very explicit characterization of the localization point wtv,^- 
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1.6. Organization of the paper. The paper is organized as fohows. 

• In Section [2] we gather some basic estimates on the field, that wih be the main tool 
of our analysis. 

• In Section [3] we prove Theorem 11.41 

• In Section m we prove Theorem 11.31 

• In Section [5] we prove Theorem 11.71 

• Finally, the Appendixes contain the proofs of some technical results. 

In the sequel, the dependence on ^ of various quantities, like -ffAr,^, w^v,^, z^j^^^, etc., will be 
frequently omitted for short. 

2. Asymptotic estimates for the environment 

This section is devoted to the analysis of the almost sure asymptotic properties of the 
random potential ^. With the exception of Proposition 12.51 which plays a fundamental 
role in our analysis, the proof of the results of this section are obtained with the standard 
techniques of extreme values theory and are therefore deferred to the Appendices [A] and [Bj 

Before starting, we set up some notation. We say that a property of the field ^ depending 
on G N holds eventually P-a.s. if for P-a.e. G $7^ there exists Nq = A^o(0 < cxd 
such that the property holds for all A^ > A'o- We recall that | • | denotes the £^ norm 
on and Bn = {x ^ : \x\ < N}. With some abuse of notation, the cardinality of 
Bn will be still denoted by \Bn\. Note that I^tvI = CdN'^ + 0{N'^~'^) a& N ^ oo, where 
Cd = /jjd l{|x|<i}d2; = 2'^/d\. 

2.1. Order statistics for the field. The order statistics of the field {^{x)}xeBN 
of values attained by the field rearranged in decreasing order, and is denoted by 

(2.1) AW>A5,^)>...>xf-l)>l. 

For simplicity, when t G [1, I^BtvI] is not an integer we still set X^^ := A^*^"*. For later 

(k) (k) 

convenience, we denote by Xj^ the point in B^ at which the value Xj^ is attained, that is 

(k) / (k)\ 

Xj^ = ). We are going to exploit heavily the following almost sure estimates. 

Lemma 2.1. For every e > 0, eventually P-a.s. 

<'^'> (loglogiV)V... ^ < ^ ■ 

For every > 1 and £ > 0, eventually ¥-a.s. 

(2 31 < ;.((log Nf) < A^'^/" 

There exists a constant A > such that eventually P-a.s. 
(2.4) sup {k^^'^xP) < AN'^/'' . 

(log Af)<fc<|Bjv 

The proof of Lemma 12.11 is given in Appendix IA.2I For completeness, we point out that 
x'p / {cdN'^/") converges in distribution as A^ ^ oo toward the law ^ on (0, oo) with 
/x((0, x]) = exp(— x~°), called Frechet law of shape parameter a, as one can easily prove. 

Next we give a lower bound on the gaps A^'' — A^"*"^"* for moderate values of k. 
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Proposition 2.2. For every 'd > there exists a constant 7 > such that eventually P-a.s. 



(2-5) inf X'^> - X'^^'> > — . 

^ ^ i<fc<(iog7V)A ^ ^ ; - (logiV)^ 

The proof of Proposition 12.21 is given in Appendix IA.3I 

2.2. Order statistics for the modified field. An important role is played by the modi- 
fied field {V'Ar(2;)}xeB]v, defined by 

(2.6) ^|^N{x)■.= 

The motivation is the following: for any given point x G Bn, a random walk trajectory 
(Sq, Si, ... , Sjsf) that goes to x in the minimal number of steps and sticks in x afterwards 

has an energetic contribution equal to ^ £,{Si) + {N + l)tl;N{x) (recall ()1.3p ). 

The order statistics of the modified field {'ipi\f{x)}x£BN ^^^^ denoted by 

7(1) ^ 7(2) . . y\BN\ 

and we let be the point in at which ipj^ attains Z^l^\ that is Tpj\[(z^^'^) = . A 
simple but important observation is that is increasing in N , for every fixed /c S N, since 
ip^ix) is increasing in for fixed x. Also note that Z^^ < because ipj\[{x) < ^(2;). 

Our attention will be mainly devoted to Z^^ and whose almost sure asymptotic 

behaviors are analogous to that of cf. (j2.2p . 

Lemma 2.3. For every e > 0, eventually ¥-a.s. 

(2.7) (i,gi,g^)v.+. ^ ^ ^ ■ 

The proof is given in Appendix IB. 21 Note that only the first inequality needs to be proved, 
thanks to (|2.2p and to the fact that, plainly, < Z^^ < X^\ 

Next we focus on the gaps between Z^^ , Z^^ and . The main technical tool is given 
by the following easy estimates, proved in Appendix lB.il 

Lemma 2.4. There is a constant c such that for all N and 6 G (0, 1) 

(2.8) F{ZP > (1 - <5)zi;)) <c6, P(zi,^) > (1 - 6)Z^^^) <c6\ 

As a consequence, we have the following result, which will be crucial in the sequel. 
Proposition 2.5. For every d and a, there exists (5 S (l,oo) such that 

(1) (3) ^"^^^ 

(2.9) Zj^ — Zj^ > — — ! eventually F-a.s. . 

Although we do not use this fact explicitly, it is worth stressing that the gap Z^^ — Z^^^ 
can be as small as N'^/"-~^ (up to logarithmic corrections), hence much smaller than the right 
hand side of (j2.9p . cf. Appendix IB. 31 This is the reason behind the fact that localization at 

the two points can be proved quite directly, cf. Section [3l whereas localization 



at 



a single point wtv,^ € {z^^^,z^^^} is harder to obtain, cf. Section Furthermore, one 



may have wjy^g 7^ z^^^ precisely when the gap — is small, cf. Appendix [Cl 
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Proof of Proposition \2. 51 For r € (0,1) (that wih be fixed later), we set Nf^ := [e*^"^], for 
A; G N. By the second relation in (|2.8p . for 7 > (to be fixed later) we have 

provided 2r^ > 1. Therefore, by the Borel-Cantelli lemma and (j2.7p . eventually (in k) P-a.s. 

(2.10) zS-zga 



(logiVfe)7+i ■ 

Now for a generic G N, let A; G N be such that N^^i < N < N^. We can write 
7(1) 7(3) _/ 7(1) 7(3)^,,/ 7(3) 

(k) 

We already observed that Zj^ is increasing in N, therefore the third term in the right hand 
side is non-negative and can be neglected. From (|2.10p we then get for large 

(^.,^ 7(1) v(3) ^ (iVfe)*^/" /^(l) r^jlh ^ N^^" /^(l) 

(2.iij -Z^ > (j^g^^)^+i - l^iv, - j > 2(logiV)7+i " ^^^^ - J ' 

because Ni^ > N and A'^fc < 2A^ for large (note that Nk/Nk_i — ;> 1 as A; ^ 00). 

It remains to estimate Z^^^ — Z^^\ Observe that Zn'^ = il)n{zn'^) > 'i/'n(-2^+i), because 
Zn^ is the maximum of ipn- Therefore we obtain the estimate 

- = i^n+li^ll) - M4^) < ^n+l(4'i) - M41i) 



(n + l)(n + 2) - n 
which yields 

(2.12) - 4) = (zS, - z^)) < ^^^^^ e(.S) < . 

Observe that as k ^ 00 

'''"'^;!'"''' = '"""""^ - 1 = + o(i)) . 

Since A'^ < Nf^ = [e^'' \, it comes that k > (logN)^/^' and therefore ()2.13p allows to write 
for large A'" 

Nk - Nk^i ^ 1 



Nk-i - (logAr)iA-i • 
Looking back at ()2.1ip and (|2.12p . by ()2.2p we then have eventually P-a.s. 

^ ^ ^ ^ - 2(logAr)7+i (logAf)i/-i/"-2 • 

The second term in the right hand side of (j2.14p can be neglected provided the parameters 
r G (0, 1) and 7 G (0, 00) fulfill the condition 1/r — 1/a — 2>7-|-l. We recall that we also 
have to obey the condition 2r7 > 1. Therefore, for a fixed value of r, the set of allowed 
values for 7 is the interval (^) ^ ~ ^ ~ 3), which is non-empty if r is small enough. This 
shows that the two conditions on r, 7 can indeed be satisfied together (a possible choice 
is, e.g., r = g(3"_|_|) and 7 = ^^^^^). Setting /? := 7 -|- 1, it then follows from (|2.14p that 
equation ()2.9p holds true. □ 
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3. Almost sure localization at two points 

In this section we prove Theorem 11.41 We first set up some notation and give some 
prehminary estimates. 

3.1. Prelude. We recall that and z^^ are the two sites in Bn at which the modified 

potential cf. (|2.6p . attains its two largest values Z^^^ = tp^^z^^^) and = tp^^z^^^). 

It is convenient to define Ji, J2 € {1, . . . , |^7v|} such that 
/o1^ M_AJi) J2) _ (J2) 

where we recall that is the point in Bn at which the potential ^ attains its k-th largest 

value, i.e., X^^"^ = ^(x^'*), cf. Section [2.11 We stress that Ji and J2 are functions of N and 
^, although we do not indicate this explicitly. An immediate consequence of Lemma [2.31 and 
relation ()2.3p is the following 

Corollary 3.1. For every d, a, £ > 0, eventually P-a.s. 

(3.2) max{Ji, J2} < (logAf)i+^ 

Next we define the local time In{x) of a random walk trajectory S € ^Is by 

N 

(3.3) £n{x) = iN{x,S) = J2'^{s^=x} , 

1=1 

so that the Hamiltonian H]\f{S), cf. (jl.3p . can be rewritten as 

(3.4) Hn{S)= iNix)ax)- 

We also associate to every trajectory S the quantity 

(3.5) Pn{S) ■.= mm{k > 1: £n{x^n) > 0} • 

In words, X %s the site in Bn which maximizes the potential ^ among those visited by 

the trajectory S before time N. Finally, we introduce the basic events 

(3.6) Ai,N:={Sens- Pn{S) = Ji}, A2,n:={S GUs: Pn{S) = J2}. 

In words, the event Ai^N consists of the random walk trajectories S that before time N visit 
the site z^^ (recall ()3.ip ] and do not visit any other site x with ^{x) > 

(i) 

j]y is implied by the event j^i^N, 



It turns out that the localization of Sn at the point z^j^ is implied by the event Ai, 



i.e., for both i = 1,2 we have 

(3.7) lim PN,d-^i,N, Sn + z§) = 0, P(d^)-almost surely. 

~ (i) 

The proof is simple. Denoting by r^^i the last passage time of the random walk in zj^ before 
time A^, that is 

TN,i ■■= max{n < A: = z^^} , 

we can write, recalling (|1.3p . 

(3.8) PnAAn, Sr, + = X; ""^'"""^'^'^'"'^""'^^^^ • 

r=0 



10 



FRANCESCO CARAVENNA, PHILIPPE CARMONA, AND NICOLAS PETRELIS 



(i) 

We stress that the sum stops at r = — 1, because we are on the event Sn 7^ zj^ . 
Furthermore, on the event Ai^N H {ttv,^ = r} we have Sn ■ ■ ■ ^^^n'^} for ^ ^ 



{r + 1, . . . , A^} (we recall that z 
the numerator in the right hand side of (j3.8p by 



(i) 
N 



. By the Markov property, we can then bound 



E 



(3.9) 



where 



< E 



E 



{s.=4'}. 



B 



iN,i) 
N-r ' 



I ■" ^x'^'T ^{Sn^{x'-^',...,x'^''}\fn=l,...,l}\ 

Analogously, for the denominator in the right hand side of (j3.8p . recalling (jl.ip . we have 



Un > E[e^^("^) 1 



{5n=x<^'\Vne{r,...,Ar}}J 



E 



Plainly, B^^'^^ < exp(/X^'^^^), therefore we can write 



7V-1 



N 



(3.10) 



r=0 
00 



/=1 

-{X</^>-X</»+^'-logK) 



-logfc) 



From Corollarv 13 . 1 1 and Proposition [22] it follows that P(d^)-almost surely —Xj^ 
+00 as A^ ^ 00, therefore ()3.7p is proved. 



3.2. Proof of (fm)l . Let us set, for i = 1, 2, 



(3.11) 



>V.,7v :={S e ns : /37v(5) = J*, Sn = 4} 



2 AT 5 



^^(x) = Vx e -Bat such that ^(x) > ^(4)} • 



In words, the event YVi^N consists of those trajectories S such that Sn = z)^ and that before 
time N do not visit any site x with ^(x) > C(4'')- going to prove that 



(3.12) lim PAr£(>ViAr) + PAr£(>V2Ar))=l, P(dn-almost surely , 

which is a stronger statement than (|1.14p . In view of (|3.7p . it is sufficient to prove that 

(3.13) lim (VNiiAi n) + ^Nd^2 iv)) = 1 , P(dn-almost surely. 

We start deriving an upper bound on the Hamiltonian Hn = Hn,^ (recall ()1.3p ). For an 
arbitrary k G {1, . . . , |^7v|}, to be chosen later, recalling ()3.3p . (|3.4p . ()3.5p and the fact that 
J2x&Z'i ^n{x) = N, we can write 



hn{s)= y1 ^iv(xS;))e(xg)+ E 



\>3n\ 



'AT ' 



(3.14) 



i=/3jv{S) 
/ k 



i=k+l 



(/3iv(5))N 



.(fc+1) 



Note that ^nIx^n^^^^^^) > 0, that is, any trajectory S visits the site 
by the very definition ()3.5p of I3n{S). It follows that any trajectory S before time A^ must 



before time A^, 



N 
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visit at least \x^^^^^^^ \ different sites, of which at least — k are different from x^^\ 

. . . , xj^^ . This leads to the basic estimate 

k 

(3.15) Yl ^N{x^S)<N-\x^^''^''^^\ + k. 

i=PN{S) 

By p.l4p and recalling (|2.6|) . this yields the crucial upper bound 
(3.16) 



Hn{S) < (iV + l)^^(x^-^"»)+(A;-l)^(xJ^-^^»)+Arxj^ 



<{N + l)V';v(xi^-(^») +ik-l) + iVxS+^) . 

We stress that this bound holds for all k G {1, . . . , I^Bjvl} and for all trajectories S G ^5. 

Next we give a lower bound on Un (recall (jl.4p ). We restrict the expectation to one 
single A^-steps random walk trajectory, denoted by S* = {S*}o<i<Ar, that goes to z^^^ in 
the minimal number of steps, i.e. and then stays there until epoch N. By (jl.ip . this 

trajectory has a probability larger than e~'^^ for some positive contant c, therefore 

(3.17) Un > e^^(^*)-^^ > e5{4'^)(^+i-l4'l)-'=^ = ^{n+i)^n{z^j^'^)-cN > g(7v+i)(zW-c) ^ 

where we have used the definition of ip^, see (|'2.6p . 

We can finally come to the proof of (|3.13|) . For all trajectories S € (^i,ArU„42,Ar)'^ we have 

Pn{S) i {Ji, J2}, therefore xj^^^^^^ ^ {z^^\z§} and consequently Viv(xS^'^^^^^) < . 
From ()3.16p and (|5.9p we then obtain 

P HA Y\ ^^'''"^''^ l(A,.u^..)0 

Pat tH^l TV U ^2,7Vj ) — Tj 

(3.18) f^A^,? 

< exp (-(iV + 1) ((ZW - ) - Xp'^ - I^XW 

By ([23]), there exists /3 G (1, 00) such that z'^^ -Z^^ > iV'^/"/(log Nf eventually P-almost 
surely. We now choose k = k^ = (log A^)'' with := 3max{/3a, 1} > 1. Applying (I2.2p with 
£ = 1/a and (|2.3p with e = /3, we have eventually P-a.s. 

C^Cl) _ 7{3)n _ ^(fciV+1) _ fcjv-1 y(l) _ 
y-^N ) N+l 

- V(logA^)^ (logA^)2/3 A^ N'i/'^ J (logA^)/3^ 

therefore, eventually P-almost surely, 

Pn,Mi,n)+'Pn,M2,n) = 1-P7V,C((A,7VU^2,7V)') 

which completes the proof of p.l3p . 

3.3. Proof of (jl.lSp . Recalling ()3.1ip . we are going to prove that 

(3.19) lim P7V£(Wi jv) = 1 , in P(d^)-probability , 

which is stronger than (jl.lSp . In view of p.7p . it suffices to show that 

(3.20) lim PAr£(^i 7v) = 1 , in P(dO-probability . 

N^oo 
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We actually prove the following: for every € N there exists a subset r^r C 0^ such that 
as — )• oo one has P(rAr) — > 1 and infggpjv PAf,c(-^i,A^) ~^ which implies (j3.20p . 

For every trajectory S € (^i^tv)'^ we have /Sat (5) ^ Ji, therefore xj^^^'^^'* 7^ z^'* and 
consequently iPn{x^^^^^^^) ^ ^n^- From (|3.16p and (|5.9p we then obtain 

E(e^^(^) 1 ) 

<J A 



< exp ( -(AT + 1) ( (Z« - - Xr^^ - M^S^^ 



(3.21) ^JV, 

We set rj^^ := < (1 - and it follows from (gSD that P(rS^^) ^ 1 as 

00. Note that for ^ G T^-* we have 

(1) ^(2)x y(fe+i) k-1 .^ ^ 1 -7(1) ^(fc+i) fc-i 



We now tixk = kN = {logN)^ with t} := 3max{2a, 1} > 1. Applying ([iJ]) with e = 1/a, 
(|2.3p with e = 2 and (|2.7p . we have eventually P-a.s. 

> AT^/" f ^ I jloE Nr^/'^ _ ^\ ^ JV^ 

V(log^^)^ (logA^)^ N N^/^J {logNy^ ^ y))- 

In particular, defining rj^^ := {i^4'^ " ^N^^^ " fel^^'^ " ^ > ^^''/"/(log iV)'}, we 
have P(rS^^) ^ 1 as A^ ^ 00. Setting Tn := t}^^ n r^^\ we have P(rAr) ^ 1 as A^ ^ 00; 
furthermore, by the preceding steps we have that, for all G r^r, 

PN,d^i,N) = 1 - PN,di^i,NT) > 1 - exp (Af + 1) 



(logA^) 



3 



This completes the proof of (|3.20p . 



4. Almost sure localization at one point 

In this section we prove Theorem 11.31 Relation (jl.lip is obtained in two steps. First, we 
refine the results of the previous section, showing that ()3.12p still holds if we replace the 
events Wj^Ar, i = 1,2, that were introduced in ()3.1ip . by 

W.,7V := [sens- (3n{S) = J^, Sn = 4\ ^^(4^) > ^^^^} 
(4-1) ={sens: S;v = 4, ^iv(4)>^^, 

£^(x) = Vx G -Bat such that ({x) > C(4)} , 

that is, if we require that the random walk trajectories spend at z^^ at least (A^ — \z^^\)/2 
units of time (recall ()3.3p ). In the second step, we show that eventually P(d^)-almost surely 

(4.2) max{P;v,e(>Vi,Jv), P7V,?(VV2,iv)} » min {P;v,?(>Vi,7v), P7V,?(>V2,7v)} , 
which yields (jl.lip . Finally, we prove ()1.12p in Section [4.31 
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4.1. Step 1. In this step we refine (j3.12p . showing that 

(4.3) lim (P7v,c(Wi,iv) + FN,d^2,N)) = 1 , P(de)-almost surely , 

A' — >oo 

where Wj,7v is defined in (|4.1|) . Consider indeed S € Wi^N \ y^i,N, with i € {1,2}. Before 
reaching z]y , S must visit at least |z]y | — 1 different sites at which, by definition of Wj^Tv, 
the field is smaller than Ci^p^) = ^n^^ (recall (jS.ip ). hence 

i^^(s)<^^(z«)x;/^)+ Y: x(/^+^V(iv-£^(4))-(i4)|-i))x(/'+^). 

Since ^Ar(4) < (A^ - l4l)/2 on Wi,N \ VVi,Af, we obtain 



Rewriting (|5.9|) as Un > e^^"*"^ I^VD^ir*'' (recall (|2.6p ). we can write 
rN,i[yyi,N \ yvi,N) — 77 

UN 

< exp - ^^^(x}/») - + X; X^N^^'^j ■ 

Applying (|2.7p with e = l/a and ()2.2p with e = e/2, it follows that eventually P-a.s. 
4' > 4'^ > (I^^iS)^ max{x(/^),<)} < N^/- (logiV)V"+^/2 . 

Since by definition = (1 — it follows that for both i € {1,2} and for every 

e > 0, eventually P-a.s. 

N 



(4-5) ^- l4l > 7 M / ^ • 

^ ^ 1^1- (logAr)l/«+e 

Next we observe that, by the upper bound in (|2.2p and (|2.4p . we have 

j;x(^)<(iogiv)x«+ Yl xi^UN'^/-UiogNry'-+ Yl 4^ l 



therefore there exists a constant c > such that, eventually P-almost surely, 

'^j^d/a+l~l/a ifa>l 



N 

(4.6) E^?^ 



(logiV)l+3/2a^d/a if < 1 ' 



Looking back at ()4.4p . we can apply (|4.5p and ()4.6p as well as Proposition 12.21 and 
Corollary 13.11 to conclude that P(d^)-a.s. the right hand side of ()4.4p vanishes as ^ oo. 
Recalling (|3.12p . it follows that (|4.3p holds true, and the first step is completed. 
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4.2. Step 2. In this step we prove that 

(4.7) hm I logPAr,£(Wi,Ar) - logPAr,£(VV2,Ar)| = oo , P(dO-almost surely. 
Together with (j4.3p . this shows that 

(4.8) hm maxfP7V£(yViAr), PAr£(VV2Af)| = 1, P(dO-almost surely , 
which yields (jl.lip and, moreover, shows that 



if P7V,c(Wi,Jv) >P7V,c(>V2,iv) 
if P7V,|(W2,JV) > P7V,?(Wl,iv) 



wtv,^ ~ ^ (2) ' ' ' ' ' eventually P(d,^)-almost surely . 



It is convenient to introduce some further notation. Recalling ()4.ip . for € N and 
X £ Bm we define the following subsets of ^1$'- 

(4.9) Wn{x) := \^Sens-SN = x, iNix) > iNiz) = Vz s.t. ^{z) > ^(x)} , 
so that Wi^N = y^Niz^^)- Next we set 

(4.10) C^{x) :=logE[e^-(^)l^,^^^(^)^], 
so that we can write 

(4.11) I logP^,5(Wi,jv) - logP;v,5(W2,Jv)| = \Cn{z^n^) - C7v(4'^)| . 

Finally, given an arbitrary e G (0, d/a) and setting := [A;^/''J, we introduce the event 
T^k ^ defined by 

Tik := U e : 3x,y e Bn^+i, X y, 3n G {max{|x|, iV^+i} such that 

(4 12) 

We are going to show that 

(4.13) ^P(?^fc)<(X). 

fcGN 

We claim that this implies (j4.7p and completes the step. Indeed, by the Borel-Cantelli 
lemma it follows from (j4.13p that for P-almost every G ilg there exists k = k{^) < oo such 
that ^ ^Tik for all k >k. For any N > N-j^, let k en,k >k be such that Nk < N < Nk+i 
and note that, plainly, z^'',^^'' G i^Ar C Bn^^^-^. Recalling the lower bound in ()2.7p and 
(j4.1ip . since ^ for all fc > we conclude that eventually P(d^)-almost surely 

I logPjv,€(Wl,Ar) - logPjV,5(W2,^)| > iV"/"-" , 

which is a stronger statement than ()4.7p . 

We are left with proving ()4.13p . for which we have to estimate 

(4.14) P(e(x) > t,ay) > t, \Cn{x) - Cn{y)\ < M) , 
for suitable t and M. Recalling (j4.9p and (j4.10p . it is useful to set 

(4.15) CN{y;x) := logE[e^-(^) 1^^^^^^^ l{..(.)=o}] • 
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Note in fact that, on the event ^(x) > £,{y), we have CN{y) = CN{y;x), by the definition 
(|4.9p of WAr(y). Therefore, spUtting (|4.14p on {S,{x) > £,{y)} and {S,{x) < S,{y)} and using 
the symmetry between x and y, we can easily estimate 

P(e(x) > t,ay) > t, \Cn{x) - Cn{y)\ < M) 
(4.16) <2F{ax) > t,C{y) > t,\Cn{x) - Cn{y;x)\ < M) 

<2E[l|5(,)>i|F(C(x) >t, \Cn{x)-Cn{y;x)\<M\g,)] , 

where Qx '■= (^{{^{^)}ze:l,'^\{x})- We stress that Cn{y',x) is C7a;-measurable, because by defi- 
nition it does not depend on ^(x) (recall (|4.15p ). 

We now need to study the dependence of C„(x) on ^(x) conditionally on G^, i-e-, when 
all the other field variables {^(z),^ 7^ x} are fixed. Recalling ()4.10p . ()4.9p and summing 
over the values of the variable ii\i{x), we can write Cn{x) = g{S,{x)), where 



g{s):= log ^^'''^".fc •=E[e^"^^^ ''^^''^l5GW„(x)l{^iv(x)=fc}] • 

k=^(n-\x\+l) 

We stress that, on the event {in{x) = k}, the term Hn{S) — /c^(x) does not depend on £,{x). 
Therefore the coefficients c„^fc (and, hence, the function g{-)) only depend on {^{z), z 7^ x}, 
i.e., they are tya;-measurable. Also note that the function g{-) is smooth and Lipschitz, since 

Therefore, by the change of variables formula, from (|1.2p we obtain 
P(e(x) > t, Cnix) G d^; I Gx) = ¥{C{x) > t, giCix)) G dv \ G,) 

i{g-l(^)>max{l,i}} |g'(5-l (^;)) | (5-l(^;))l+a ™ " (^ - |x| + 1) ' 

hence 

P(e(x) > t, |C„(x) - Cn{y;x)\ < M\gx) 

2a 

= ¥{i{x)>t, Cn{x) G [C„(y;x)-M,C„(y;x) + M]|e.) < _ |^| ^ ' . 

Coming back to ()4.16p . since P(^(y) > t) < t""^, we conclude that 
(4.17) m{x)>t,i{y)>t,\Cn{x)-Cn{y)\<M) < ^-—^^^^^^ . 
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We are finally ready to estimate ¥{T-Lk). Recalling the definition (j4.12p and the fact that 
Nk = [/c^/^J , applying (j4.17p we obtain 

i^T^yGBiVj.,^-^ n=\x\ 

\^\>\y\ 

j-d/a—e l^k+i 



< 2 (const.) (iVfc+l) 



2d 



8aN: 



E 



1 



{(Affc)^/"/(logiVfc+i)2/"}(i+2a) n - |x| + 1 



< (con.t/)fe%l!^ < (const.") ^1^^''^'^'^^^' 



A;2 



from which ()4.13p follows. This completes the step. 

4.3. Proof of ()1.12p . In view of (|1.16p . it is sufficient to prove that 

(4-18) ^ 



w , 



where P(w G dx) = Ca(l — l{|a;|<i} dx , 

and we recall that Ca ■= (J^y^^-^(1 — |y|)"dy)~^. 

Setting ipN(x) := 1 — J^Jt and recalling ()1.2p . for x S Bn and t G (1, oo) we have 



,(1) 



N+1 

X , C(x) G dt) = F(C(z) < t Vz G Sjv \ {x} , C(x) G dt) 

lPn(zY 



= n 

therefore for all function / : M*^ — > M we can write 



1 



a 



dt. 



(4.19) 



E 



x^Bm 



I * n 



t°'(fN(x)'^J 

ipN(z)'^ \ a 



z€Bi\r, z^x 



1 



t°'ipN(x)"J ■ 



Now set t = N'^/°'s and note that as ^ oo, uniformly in s G (e, oo) and x G 
where e > is arbitrary but fixed, by a Riemann sum approximation we have 

^n(z)'' \ 1 



zGBm, z^x 



E log 1 - ^ . , 

^ V t'^<.pN(xY 



E 



y'- N+l) zeBM,z^x 

(l+o(l)). 



N + l 



[I + 0(1)) 



aa (-\ _ 1^1 \n 
^ \^ N+l) 



Coming back at (|4.19p and noting that e~'^/^°' ds = e""^" du = A^'^, by a simple 

change of variables, it follows again by a Riemann sum argument that if / is continuous 
and bounded we have 



hm E 

7V-S-00 



/ 



'^N 

N 



Kfd X/ ^ 



xGBn 



1 



N + l 



I /(y)(l-|2/|)"d|/, 

J\y\<l 
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5. Path properties 

In this section we prove Theorem 11.71 i.e., we show that hniAr^oo Pjv,g(Cjv^g) = 1, P(d^)- 
almost surely, where the set C^v,^ is defined in (jl.lSp . 

For i = 1,2, we denote for simphcity by Tj := inf{n G N : Sn = z^^} ^^^^ time at 

(i) 

which the random walk visits the site zj^ and we set 

A,Ar := 1 5 G $7s : n < N , Sm ^ Sn ym < n < n , Sn = z'-^^ \/n e {n, . . . , N}\ 

(5.1) m 1 

where we recall that Hn := (log log iV)2/°iVi-V" if a > 1 and := (log iV)^+2/a if < i_ 
Recalling the definition (|4.ip of the set Wj^at, we are going show that for both i = 1,2 

(5.2) lim PAr,5(VVi,Ar \A,7v) = 0, P(d^)-almost surely , 

(5.3) lim PAr,g((>Vi,7v nA,7v) \/Ci,Ar) = 0, P(d^)-almost surely . 

Recalling relation ()4.8p . proved in the last section, Theorem 11.71 is a consequence of ()5.2p 
and (|5.3p . The rest of this section is therefore devoted to proving such relations. 

5.1. Step 1: proof of (|5.2p . We fix i G {1,2} throughout the section. By definition, a 
random walk trajectory S G y^i,N\1^i,N makes either some loops before time Tj (i.e., before 
reaching z^^) or some excursions outside z^^ between time and time A^. We need to set 
up some notation to account for such loops and excursions. 

We set iQ = jo := — 1 and, for /c G N, we denote by = ik{S), jk = jkiS) the extremities 

(i) 

of the k-th loop made by a trajectory S G before reaching zj^ . 

ifc := inf {n G + 1, . . . ,ri - 1}: 3m G {n + 1, . . . , - 1} s.t. 5^ = S'n} , 

jfc := maxjn < : 5„ = 5^ J , 

with the usual convention inf := oo. We also set Z^. := {i/^ + 1, . . . , j^} and |Tfc| := j^ — 
for conciseness. Then we denote by TV = AfiS) := max{k G N : ik < oo} the total number 
and by £ = C{S) := X^^i \Ik\ the total length of the loops of the trajectory S. Note that 
Af = C = if ii = oo, i.e., if the trajectory S has no loops. Finally, we denote by vr(S') the 

(i) 

injective skeleton of S before reaching zj^ , i.e., the random walk trajectory of Tj — £ steps 
defined (with some abuse of notation) by 

(5-5) 7r(5) = {T^iS)n}ne{0,...,n-C} ■= {Sn}n^{0,...,n}\U^^^Xk- 

(i) 

We let Vi^N,r denote the set of all r-steps injective paths, starting at and ending at zj^ , 
which do not visit any site x G Bj\[ with ^(x) > £,{z^^) (recall (j3.3p ): 

(5.6) Vi^N,r ■= {{Sn)n<r- Sr = Sn / S^ form / u, ir{x) = when ^(x) > ■ 

Note that for 5 G Wi^N \ T^i,N we have vr(S') G Vj^7v,T,-£(S)- 

Next we deal with the excursions outside z^^ . Set = Jq = Tj — 1 and for A; G N denote 
by i'l^ = i'f.{S), j'j^ = j'f.{S) the extremities of the A;*'* excursion outside z^^ made by the 
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trajectory S between time Tj and time N: 

i'k ■= mill {n G + 1, . . . , N - 1} : / z^"*} , 

(5-7) 

Jfc:=mm{n>^fc: Sn = z]y' } . 
We also set := {i^ + 1, . . . , j^} and := — i^,; furthermore, we denote by Af' = 

J\f'{S) := max{A; > 0: i'f. < oo} the total nmnber and by C = C{S) := Yl'k=i \-^k\ total 
length of the excursions of the trajectory S. Note that A/"' = £' = if = oo, i.e., if there 
are no excursions. 

We can now start with the proof of (j5.2p . Recalling the definition (jl.3p of our model and 
using the notation we have just introduced, we obtain the decomposition 

~ 1 ^ 



r- 



We bound the partition function U^^^ from below by considering the trajectories that reach 

z'^ through an injective path, avoiding the sites x with ^(x) > ^(z^^), and stick at zf^ 
afterwards, getting 



N-r 



(5.9) > E eS"^i«(^")+(^+^-^)«(4')p(5*)^ 

where for simplicity we set P(5'*) := P(5'i = . . . ^Sr = S*) and we recall (jl.ip . 

Next we estimate the double sum in the right hand side of ()5.8p . Observe that for S G 
y^i,N \ T^i,N we have C + C > 1, because S must make at least one loop before reaching 
z]y or one excursion outside z)^ before time N . By definition of Wj^Ar, cf. (|4.ip . any site 
X visited by S in the loops or excursions has an associated potential ^(x) < ^(z^''), hence 
i{x) < = e(4^) - {X^N^ - xJ/'+^^), cf. It follows that on {C = l,£' = I'} we 

have Hn{S) < YJnA + {N + I - r)i{z^S) " + " ^J/'^'^ hence 

< eS"=i«(^")+(^+i-^)«(4^)-('+'')(^^'''-^^''^") P(£ = /,/:' = /',7r(5) = S*) . 

Looking back at (j5.8p and (|5.9p . we conclude that 
P7V,5(Wi,7v\A,7v) 



+ P(£ = l,C' = I', AS) = S*) 



(5.10) < sup V e-('+'')(^^ -^iv ) 

re{|4'|,...,Af} iJ'eNo,«+r>l ' 

We are left with estimating the ratio in the right hand side of ()5.10p . It is convenient 
to disintegrate the event {£. = 1} (resp. {C = I'}) by summing on the total number J\f 
and the locations I = {Ik}k<N' of the loops (resp. the total number J\f' and the locations 
I' = {I'j^}k<j\f of the excursions). Using the Markov property and bounding the probability 
of each loop and excursion (trivially) by 1, for all n, / = {Ik}k<n, n',I' = {If.}k<n and for 
all injective trajectories S* G Vi^N,r we have 

P{f^ = n,I = I,J\f' = n',l' = I', Tr{S) = S*) <P{S*) k"~'~^~^' , 
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because \ {n € {ri, . . . , N —1} : Sn = Sn+i}\ = N — Ti — C , by definition of C , and Tj = r + C 
when 7t{S) = S"* G Vi^N,r, by definition of C. It follows that 

It remains to bound the cardinality of the set in the right hand side. For fixed n € {0, ...,/}, 
the intervals / = {Ik}k<n consist of 2n points in {0, . . . ,Ti} C {0, . . . ,N}, therefore the 
number of possible choices for / is bounded from above by [N + 1)^" < (A^ + 1)^'. Anal- 
ogously, for every n' G {0, . . . , /'}, the number of choices for /' is bounded from above by 
{N + 1)2'"' < (iV + 1)2''. Looking back at (fSTTO]) . we can write 

PN,d^^,N \ A,7V) < Yl e-('+'')(^^'''-^^''^''+l°S''-21°g(^+l)) (/ + 1) (/' + 1) 

oo 

< (const.) J2 e-™(^^'' -^^'^^ 

^~{X'^'^ ~X^Ji+^h\ogK-2log{N+l)) 

< {const.') 



1 _ g-(X^^'^-X^''+'>+logK-21og{Ar+l))^4 ' 

where in the second inequality we have used that I'eNo- l+l'=m(^^^)(^' — {const. )nv' . 
It then follows from Corollary 13.11 and Proposition 12.21 that relation (|5.2p holds true, com- 
pleting the first step. 

5.2. Step 2: proof of ()5.3p . Throughout the section we fix i € {1,2}. We recall that 
Ti := inf{n € N : Sn = 2^^} denotes the first time at which the random walk visits z^^^ 



A random walk trajectory S G Wi^N H I^j,Ar (cf. (j4.ip and (|5.ip ) reaches z^^ through an 

injective path, avoiding sites where the potential is larger than (,{z^^), and sticks at z^^ 
afterwards (from time Tj to time A^). Therefore the corresponding Hamiltonian (cf. (jl.Sp ) 
is bounded from above by 

n-l N 

hn^s) < + (A^ + i-T.)e(4^) < T.^N + (iv + i-r.)e(4^). 

n=l j=l 

Recalling the definition (|5.ip of the set ICi^M, for 5* € {Wi^N H I^j^at) \ /Ci,Ar we obtain 

N 



AT 



Hn^S) <Y.^n + (Ar + l-|z«|-M^( 

3=1 



therefore, cf. (|1.3p . 



PiV,s((Wi,7vnA,7v)\/Ci,7v) < 



1 Ef=i^l^' + (^+i-i4'hMC(4') 



As usual, we obtain a lower bound on Un^^ by considering a single trajectory that reaches 
(i) . I (j) 



the site z^j^ in steps and sticks there afterwards, getting 
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for a suitable c> 0, cf. ([11]). Note that > Z^^ > iV'*/°/(log log iV)^/^^ eventually 

P(d^)-almost surely, for both i G {1,2}, by relation (12 .Tp . Therefore 

Since := (log log iV)^/" iV^^^/" if a > 1 and Hn := (logiV)i+2/" if a < 1, it follows from 
(1321) that PN,i{(yVi^N n Pi,Ar) \ /Ci,Ar) ^ as iV -> oo, P(d^)-almost surely. This proves 
that ()5.3p holds true and completes the second step. 



Appendix A. Order statistics for the field 

This section is devoted to the order statistics . . . ,X^^'^^'^ of the field {^{x)}x£Bn ■ 

We first give some basic probability estimates, from which the proofs of Lemma 12.11 and 
Proposition 12.21 will be deduced. 

(k) (p) 

A.l. Basic estimates. We start comparing the relative sizes of X];^ and X}^\ 



(A.l) F{xi;^>{l-S)x'^^)<(l ^ ) (1 - (1 - ^n'^-^ 



Lemma A.l. For all N,p,k with I < p < k < \Bn\ and for all 5 € (0, 1) we have 
In the special case p = 1 the equality holds: 

(A.2) P(a(J) > (1 - 5)aS)) = (1 - (1 - Srf-^ . 

Proof. We introduce the shortcuts Ma := sup^g^.^(x), {A^^'"'-"'*} := {A^-*, . . . , A^"*} 
and A'^ := Bn \ A for convenience. We recall that jBat = {z G Z'^ : \z\ < N}. Summing over 

the location of the subsets {x}^^^ '^''"^^} = A and {a{^^ '^'''~^^} = B, so that xjj^ = Ma^ 
(p) 

and A]y = M(a\_b)c, we can write 
FixP>{l-5)X^j^^) 



^ P (xjj) > (1 - 6)X^^\ {a(;)-('=-^)} = A, {X'^^-^'-'^} = B 

A(ZBN,\A\=k-l 
BCA, \B\=k~p 

= ^ p (ma^ < ciy) < y^Ma^ yy^B, C(z) > Mb^zgAXbY 

BCA, \B\=k~p 

Since Mb > M^c on the event we are considering, we can replace Mb by M^c and obtain 
the upper bound 

P(a(')>(1-,5)a(^)) < y pfiL^<_i_<--l_ VyGi?, 

BCA, \B\=k-p 

^ < , Vz G ^ \ S 



We stress that in the special case |3 = 1 we have A = B, so that A\B = (J) and therefore 
the above inequality is an equality. 
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By assumption the field ^(•) has a Pareto distribution with parameter a > 0, cf. (|1.2p . 
therefore ^ is uniformly distributed on the interval (0, 1): P(a <j<b)=b — a for all 
0<a<6<l. It follows that 

P(xf ) >(1 - 6)xi^^) < (1 - (1 - 6r)'-p J2 ^ 

ACBn, \A\=k-l 
BQA, \B\=k-p 

and again all these inequalities are equalities ii p = 1 . It only remains to check that the last 
sum equals one. To this purpose, note that for all ^ G N, summing on the location of the 
set {X^^ ^^'*}, we can write 

1 = Yl n{xl^^"'^'^} = A) = Yl ^(^(^) > ^^^^ e ^) 

AaBN,\A\=l ' V a; / ACBjv,|Al=£ W a; / 




Next we give some bounds on the absolute size of Xj^ . 

Lemma A. 2. Lei c, C > be such that c < ^-jj^ < C . Then for all k £ {1, ... , \Bn\} and 
t G (0, oo) the following relations hold: 



(A.3) ¥{XP > N'^/'^t) < 



1 



{k - 1)! t'^" 

k-l 



1 / C\ ™ 
m=0 ■ ^ ^ 

Proof. Throughout the proof we shall assume that t > AT-'^/". In fact, for t < AT-''/" there 
is nothing to prove, because the left hand side of (|A.4p is zero (recall that the field ,^(-) is 
bounded from below by one, cf. (|1.2p ) and the right hand side of ()A.3P is greater than one: 
in fact, for k < \Bn\ we have {k - 1)1 <k^ < \Bn\^ < {CN'^f and therefore for t < A^'^/" 

(jk C^' 1 _ 1 

Idt^- {CN'^Y ~ (A'^/"t)" ~ 
We start proving (|A.3p . The case A; = 1 is easy: 

P(A^^) < N^/"t) = P(e(x) < A^/°t Vx G Bn) = [I- j^j , 
and since (1 — z)" > 1 — az for a > 1 and z G [0, 1] we obtain 
(A.5) P(A« > N'^/^t) = 1 - f 1 - < ^1 < £ . 
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For the general case, summing over the location of the set {X^^ := {X^\ . . . , 

and recalling the shortcuts := sup^.^^ '^(x) and := Bn \ j4 we get 

F{XP > N'^H) = ^(^N^ > {X'k^'"'-'''^^} = A) 

ACBn, \A\=k-l 

F{Mac > N^/"t, > Mac Vx € A) 

ACBn, \A\=k-l 



y P (Ma. > N'^/'^t, —V < TTTT Vx G A] 



ACBjv, |A|=fc-l 

We have already remarked that the random variables are uniformly distributed 

over the interval (0, 1), that is F( g^^-^a < s) = s for s G (0, 1). Then with some easy bounds 
we obtain 



> 



\A\=k-l 



ACBn ACBn 
|A|=A:-1 |A|=fc-l 

where we have used that ¥{Ma<^ > N'^'H) < F{X^^^ > N'^/H) for all A Bn- Since 
(^) < n'"/m! and I Sat I < CN'^, we obtain 

nxp > iv^/"t) < n^? > iv^/"o 

1 \Bn\''~^ C' C'' 1 



JVd(fc-l)ta(fc-l) (A; - 1)! - (fc _ 1)! tafc ' 

having applied (jA.Sp . Equation ()A.3|) is proved. 

To prove ()A.4p . note that the random variable Y := ^{z € Bn : ^(z) > tN"^^"} is 
binomial B{n,p) with parameters n = \B]\[\ and p = > tN'^/"-) = l/(t°^N'^), therefore 

Hx^N < t^'^h = ¥{Y <k-i) = Yyip""^^- p^" 

(A.6) 



m=0 \ / \ / \ 

Using the estimates (1 — x)"" < e~°'^ and (^) < /m\ we get 

\ N - J - ^ ml V A^'^ / 

from which ()A.4p follows, recalling that |;Biv| > cA^'^ and l/{t"N'^) < 1 by assumption. □ 

We are finally ready for the proof of Lemma [2. II and Proposition [221 to which are devoted 
the next paragraphs. For convenience, the proof of Lemma [2. II has been split in two parts, 
in which we consider each equation separately. 
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A. 2. Proof of Lemma 12.11 We start considering equation (j2.2p . Let us set := 2^. By 
(|A.3P we have 

Y,nx'^: > (%)■"■> (log iV.)-'"«'=) < 7i-^^ElI5^ < 

and by 



5^P(X« < (iVfc)'^/- (loglogiVfc)"V""-/2) < J^exp (-c(loglogiVfc)i+^-/2^ 

feeN fcGN 

~^{k log2)'=(i°gi°g2+iogfc)-/2 < 

because for large /c the exponent c(loglog2 + logA;)^"/^ exceeds 1. By the Borel-Cantehi 
lemma, it follows that eventually (in k) P-a.s. 

Now take a generic N G 'N and set k := [log2(A^)J, so that < N < N^+i- Observe 

that X^^j^ < X^j^^ < X^^^^^, because X^^ is increasing in N. Plainly, one has N^+i < 2A^, 

Nk > logiVfc < log and log A^^+i < log2 + log A^ < 21og A^ (for large A^). Then it 
follows from (|A7l) that for large A^ 

(log log Xy/^ ^^N,<Xr, <X^^^^<2 A (log A j 

Equation (I2J|) follows observing that 2"'/° < (log log A^)^/^ and 2'^/°+Va+e/2 < (logA^)'^/2 
for large A^. 

Next we focus on the lower bound in equation (|2.3p . By ()A.4p we can write 



< . ^'t; ^ ] < e-(i°s^)^""^ ^^""y^ "i- feC(logAr) 
^ ~ loeAfV'/°+^ / ~ ^ m! V ^ ^ ^ 



L(logAr)'>J-l 



(log Af )''/° 



m=0 



Observe that, for fixed x > 0, the sequence m /m\ is increasing for m < x, therefore 

for k < X we have X^^^q /f^^- ^ kx^/k\ < k{ex/k)^ , because ml > (m/e)™" for all m G N. 
It follows that for some constant C > and for large A^ we can write 

(A.8) ^ ^^Qg^^i)g-c(log7V)''+"^ + (logAf)''[Qeloglog7V+log(7'] 

< (logAf)''e-i^(i°s^)''+"^ < A^-2, 

because by assumption i? > 1 and e > (the —2 could be replaced by any negative number). 
The Borel-Cantelli lemma then yields directly the lower bound in (|2.3p . 

Finally, we prove together the upper bound in (|2.3p and ()2.4p . By Stirling's formula we 



have {k — 1)! > (^^)'^ ^ > (|)'^ for large k. Applying (|A.3p . we can then write 
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provided A is chosen larger than (e^/3C)^/". By the inclusion bound, 

p(3..{(.og^),...,|8„|): xP>a!^) < Y. i ^ 

\ / fc>logAf 



therefore by the Borel-Cantelli lemma it follows that, eventually P-almost surely in N, one 
has < A ^x/a foi' ^ ^ logA^. This yields immediately ()2.4p . as well as the upper 
bound in (|2.3p . because by assumption -d > 1. □ 



A. 3. Proof of Proposition [2T2l Since the relation (|2.5|) becomes stronger as /3 increases, 
we can safely assume that /3 > 1. Then by (j2.3p we have that, eventually P-a.s., 



(A-9) x^'^ > x^r > , vfc < (logTv)^ 



(logAr)2/3/c 

Since a more quantitative control will be needed later, we observe that for large N 



(A.IO) ¥{Cn) < ^, where Cn ' ' ^ ' 



U < 7- 



as it follows from (jA.Sp . 

Thanks to ()A.9p . in order to prove (j2.5p it suffices to show that for every /3 > 1 there 
exists 7 > such that, eventually P-a.s., the following event holds: 



V;v := <! VA; < (log N)^ : - > 



(k) 



(logAf)7 



In order to apply the Borel-Cantelly lemma, it is convenient to group the events Vat together. 
More precisely, for n € Nq we set Nn ■= [e" J, where the constant r G (0, 1) will be fixed 
later, and we define 

Vn := fl Vm. 

N„<m<N„+i 

The proof is then completed once we show that the event Vn holds eventually P-a.s. (in n). 

It only remains to show that P(V^) decays fast enough as n ^ oo. By construction, if 
Vn does not hold, there must exist m G {N^ -|- 1, . . . , A^^+i} and k < (logm)^ such that 
< Xm'^ — Xm'^^'^ < {log m)~'' Xm^ . Let y,z ^ Bm be the two points at which the values 

Xm^ and Xm~^^^ are attained, that is ^(y) = Xm^ and ^{z) = Xm~^^^ ■ It is convenient to 
distinguish three cases, according to whether y and z are in B^^ or not. 

(1) If both y,z G ^Nnt can write ^{y) = X^J and (^{z) = X^^"^ for some k' < k" . 

Since by construction ^{z) = Xm"*"^^ and Bm 5 B^^^, we must have k" < k + 1, whence 
k' <k < (logm)^ < (logA'n+i)^. Also note that 

< (logm)-^xi^) = (logm)-^xg;) < (logiVn)-^xg;) . 



This shows that, if V„ does not hold and both y,z £ Bn^j there must exist k' < 



{logNn+if such that Xj') - < {log Nn)-^XP 
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(2) To handle the case when y,z Bm \ 13n„ C Bn^^_^_^ \ Bn„, it is sufficient to observe 
that ^{y) and £^{z) must take large values, because of ()A.9p . More precisely, on the 
event , cf. (jA.lOp . both ^{y) and ^{z) must be larger than m'^/"/(log m)^'^/" > 

iV„'/7(logiVn+l)^'^/". 

(3) Consider finally the case when exactly one of the points y,z lies in Bn„. If y € Bn„ 
and z S Bm \ Bn„-, we have ^(y) = X^^^ for some k' < (logm)^, as we have already 
remarked, therefore < X^J — ^(z) < (iog m)~'^ Viceversa, if z € B]\[^ and 

y € Bm\BNrn we may write < ^{y)—X^^^ ^ < {log m)~"' S^{y) , for some k" < (logm)^ . 
In either case, we can state that there exists some point x G -Stv^+i \ Bn^ and some 

~k < {logNn+if such that (1 - (logiV„)-^) < < (1 - aogiVn)"^)-^ 

These considerations lead us directly to the following basic decomposition: 

K Q wi^^ u {Cn„ u wP) u wi'^ , 

where the event Cn has been introduced in (jA.lOp and we have set 

(fe'+i) ^ f, 1 A 



fc'<(logAr„+i)/3 



>v(3)-= II jl - <^<(l ^ 



(logiVn)^ y(^) V (logiVn 

Note that, by ^EM, EneNHCNn) < EneM 1^ < E„,eN < oo. By the Borel- 
Cantelli lemma, it suffices to show that EneN lP(Wn ^) < oo for i = 1, 2, 3 and it will follow 
that Vn holds eventually P-a.s., that is what we want to prove. 

Let us consider wi^\ By (TO]) we have P(xJ5^+^^ > (l-e)xJJ^) < c/fc e for some constant 
c > 0. Recalling that = e"'^, for large n we have 

(A.ll) ^'-^ 



[(logAfn+i)-^] .2/3 



< 



c" 



{logNnp ^ - (logiVn)^ -^r(7-2/3)' 

for suitable c,c" > 0. It follows that E„gn^(^""^^) < °o provided r(7 - 2/3) > 1. 
Next we consider Wn . Observe that there exist constants c, c' > such that 



(AT \d 

(A.12) \Bn„^A>3nJ < c(iV„+i-7V0(A^n)'-' < c'^^ 
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because Nn+i — Nn = [e^""*"^)"^] — [e"*^] = e^"^ rrf ^(1 + o(l)) as n — > oo. Recalling that 
f{i{x) >t)< by ([O]), for a suitable c" > we can write 



- ^ > „2(l-r) (Ar„)2a! " ^2(1-'^) ^^2-(4/3+2)r 



Therefore T^neN^i^n^) < ^ provided 2 - (4/3 + 2)r > 1. 

We finally focus on Wn \ Note that by ()1.2p for all t > 1 and e < ^ we can write 

(A.13) pf(l-e) < ^ < (l-e)-i^ = [^^ '^ds<ca-, 

^ ^ \ t J J{i-e)t - t"' 

for some universal constant c > 0. Note that ^(x) is independent of if x ^ Sn„- If '^^ 
are on the event C%^, cf. (IXlOD . > (iV„)''/°/(log iVn)^/^/" for /c < (logiV„)/^, hence 

{logN^p^xi'^ V (logiVn)V ' ^"i - (logiV„)^ (iV„)'^ • 



Recalling (jA.lOp . it follows that 



< P(C;vJ+P(W(3),C^J < +(logiV„+i)''l^7V„+J-ca 



/ / 1 1 



^r(7-Q!-/3) 

/ON 

for a suitable constant c' > 0. If r(7 — a — /3) > 1 we then have X^„gr!jP(Wn ) < oo. 
The proof is completed observing that the three relations we have found, namely 

r(7 - 2/3) > 1 , 2 - (4/3 + 2)r > 1 , r{j - a - /3) > 1 , 

can be satisfied at the same time. In fact, for any fixed /3, we can choose r S (0, 1) small 
enough such that the second relation holds (e.g. r := (4/3 + 3)~^) and then choose 7 > 
large enough so that the first and the third relations are satisfied (e.g. 7 := 6/3 + a + 3). 



Appendix B. Order statistics for the modifed field 
B.l. Proof of Lemma 12.41 We are going to prove the following stronger result. 
Lemma B.l. For all k > 2 and 6 S (0, 1) one has 

(B.l) P [zP > (1 - 5)ZP) < (1 - (1 - Sr)'^-' . 

Proof. We set La ■= sup2.g^ (2^) (recall ()2.6p ) and A'^ := Bm \ A for short. We also set 
93Ar(x) := (1 — ]y^), so that ^Ar(x) = (^Ar(x)^(x). Summing over the location of the set 
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A = {Z^^\ . . . , ^^}, so that = La'^, we can write 

AT 



p(4'^ > (1 _ 5)41)) = ^ F ({4\ • • • > 4 ^} = ^> > (1 - 

ACBn, \A\=k-l 



(B.2) = F(Lac < VAr(a;) < (l-5)~^iA-, Vxevl) 

It follows from (|1.2p that the variable is uniformly distributed on the interval (0, 1), 

that is, its distribution function equals J{x) := (x A l)l(o,oo) (^)i hence 

1 - srt^ < -±- < = - j((i - 5re) . 

One checks easily that J((l - (5)"i") > (1 - <5)° J(t") for aU 5 € (0, 1) and i > (the 
inequality is strict for t > 1), therefore 



(B.3) P(4'>(l-5)4^)<(l-(l-5r)'=-i ^ 

ACBjv, |A|=fc-l LxgA 

Setting (5 = 1 in ()B.2p we see that the sum in the right hand side of the last equation equals 
one, and the proof is completed. □ 

Remark B.2. One can refine the proof of Lemma iB.ll to show that 

zjj) > (1 - 5)4)) > (1 - e-'^-^') (1 - (1 - 5r)'-' , 

for suitable constants Ck,Ck € (0, 00) and for large N. In fact, restricting the expectations 
in ()B.2p to the event {^^^ > 1}, one has ip]si{x)/LA'= < 1 and therefore ()B.3P becomes 

F{ZP > (1 - 5)z]i\ Zjf) > 1) = (1 - (1 - 5)")'=-^P(zif) > 1) . 

It then remains to check that P(4'' > 1) < Cfc exp(-CfcA^'^), which can be easily done by 
direct computation. 



B.2. Proof of Lemma 12.31 As already remarked, only the first inequality in ()2.7p needs 
to be proved, because Z^^ < Z^^ < X^'^ (recall ()2.2p ). We start with an auxiliary lemma. 

Lemma B.3. There exist constants ci, C2 such that for all N and t > 

(B.4) P(4^ < TV^/" t) < ci e-^* . 

Proof. Setting Ox ■= sup^gg^^j^j. ^Ar(x) for short, we can write 

p(4) < N'^/^t) = Y no. < iv'/"t, ci^) > Ox) 
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because is uniformly distributed on the interval (0, 1), as it follows from (jl.2p . We 

then apply the basic formula E(Z l{z>a}) = aP{Z > a) + F{Z > s) ds, getting 

We now claim that there exists c > such that for all S N, x S Bn and n > 



- Nd J 

Since I^BatI < CN"^ for some constants C, we get 

Since the function t i-t- t""^ e~2'^* is bounded on M+, it follows that ()B.4p holds true with 
C2 := and for ci large enough. 

It remains to prove (jB.Sp . for which we can write 




because P(l/^(z)" > a) = 1 — a < e " for a € [0,1] (recall (|1.2p ). By a Riemann sum 
approximation, as — ?• oo one has 

4 E i^-MiT ^ [ (i-birdy e (o,oo), 

2GCjv\{a;| 

from which it follows that (jB.SP holds true for some c > 0. □ 

Proof of Lemma \2.3l Thanks to the inequality ()B.4p , the proof is identical to that of the 
lower bound in ()2.2p . cf. Appendix IA.2I More precisely, one first shows, through a standard 
Borel-Cantelli argument, that the first inequality in ()2.7p (with e replaces by e/2, say) holds 
along the subsequence := 2^; the extension to all values of A^ then follows easily, because 

(2) 

Zj^ is increasing in A^. We omit the details for conciseness. □ 
B.3. Further results. It may be useful to observe that if z^^l^-^^ ^ then 
(B.6) \4l,\ > 14^1 and e(4li) > ^(4^) ■ 

In fact, when z^^-^ ^ we have by definition 

(B.7) = v^(zS,')) > V'7v(4li) > V'iv+i(4^) < ^iv+i(4li) = 4+1 > 

from which we obtain, recalling the definition ()2.6p oi ip^, 

l^N^l^i^N^) _ I I (l)x , / ^ , / (1) N ; / (1) ^ _ I I ) 



(A^ + l)(Ar + 2) - ) - ^^(^^ ) < - V'A^(^JV+iy - (Ar + i)(Ar + 2) ' 

hence 1^^/^'' | ^(^7^'') < l^/^^i | '^(-z^+i)- This shows that at least one of the two inequalities in 
(|B.6P must hold. Two cases remain that need to be excluded: 
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Mz^l) = (^1 - ^) a4U > (i - ^) ^(4') = = 4^ , 

which is absurd, because is by definition the maximum of ipN] 
• analogously, if > \z^^^\ and Ciz'^^^i) < then 

which is again absurd, because is by definition the maximum of ^tv+i. 

Next we show that a statement analogous to (j2.9p for the gap — does not hold. 
Let us fix any N for which 7^ -^^+1 ('^ote that there are almost surely infinitely many 
such values of N, otherwise = ^7v(-2^'') would be eventually constant). We set x := 2;^^ 
and y := -z^^-^ for short. Then = ^Ar(x) and > ipN{y), hence, recalling (j2.6p . 

z^^) - zf < V'^(x) - = -^{{N + i)(e(x) - ^(2/)) + lyl^y) - kia^)) 



By construction y = z^^'^_^^ and y x, therefore ipfq_^i{y) = ^ V'jv+il^^)- Recalling 

(j2.2p . we infer that eventually P-a.s. 



(B.8) Zg) - Zg) < ^^^iv^ < _jv+i < ^rf/.-i (1 



We stress that this bound differs from the one in (|2.9p almost by a factor A^~^. It turns 
out that the bound (jB.SP is quite sharp (up to logarithmic corrections): in fact, by the 
first bound in (|2.8p . (|2.7p and a Borel-Cantelli argument, it follows that for every e > 0, 
eventually P-almost surely, 

^ ^ ^ - iV(iogAr)i+./2 ^ (iogAr)i+^ " 

This implies in particular that A^(Z^'* — zj^^) — )■ +00, P-almost surely. 

Appendix C. Proof of (|1.17p in Remark 11.61 
We want to prove, for d = 1, that 
(C.l) P [^N,i = z'^^ for infinitely many A^^ = 1 . 

To simplify notation, we only consider the case a > 1 and we set rua = E(^i) = 0/(0 — 1), cf. 
()1.2p . Recalling (jl.ip . we set k = P(S'i = 0) and k = P(S'i = 1). For the sake of simplicity. 
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we also assume that log{k/K,) > —rria. The cases \og[k/Hi) < —rria and \og[k/K) = —rria 
are controlled with analogous arguments. 

For a, > and for n G N and e > we define the event -Be,j7,n ^ ^5 by 

:= {3\x G [n, (1 + e)n] : i{x) G (1, 1 + e)n^''' , 

3!y G [3n, (1 + e)M : ^(y) S (1, 1 + e)|nV- , 

Vz G [-7n, (1 + e)7n] \ {x, y} : i{z) < in^/" , 

Ef=i+i ^(0 > ("^a -r]){y-x)} , 

where we set [a,b] := [a,b] H Z for short. By direct computation, one checks easily that 
lim„_^oo ^{B^^jj^n) > for all fixed e,r] > 0. In what follows, we denote by x, y the (random) 
points appearing in the definition of Bf,^r),n- 
Recalling (j2^ , for all G N we have 

(1 - f (1 + e)) nV" < ^^(x) < (1 - ^) (1 + e)nV", 
(1 - ^(1 + e)) fni/" < ^^{y) < (1 _ 3n) (1 + ^) 

It follows that for ah N G [^n, ^n] we have iI)n{x) > (1 - TitI)"-^/" = (rr + 0{e))n^/'^, 
ipN{y) > (1 - ^iitI^)!^^/" = (1 + 0(e))nV", while V'7v(-z) < ^^V" for ah z G [-A^, A^] \ 
{x,y}. Therefore, by choosing e small enough, we can state that on the event Bf,^r),n and 
for all n G N, G [^n, ^n] it comes 

(C.4) {z«,42)} = {x,y}. 

For A^ = we have '4)n{x) = (jj + 0(e))n^/" and i^Niu) = (|f + 0(e))^^^''", uniformly 
in n; on the other hand, for A^ = we have ipN{x) = (j^ + 0{e))n^^°' and '4'N{y) = 
(|| + 0(e))n^/", always uniformly in n. It follows that, if e > is chosen small enough we 
have for all n G N, 

(C.5) - ^ILni^) < but n(y) - ^fni^) > 0' 

At this stage, we pick Eq > such that ()C.4p and (jC.SP are satisfied. Next observe that 

(C.6) (A^ + l)(^7v(y) - i'Nix)) = xi{x) - yi{y) + {N + l)(^(y) - i{x)) 

is increasing in A^, because by construction (^(y) — i{x)) > 0. It follows that there is 
A''* G (^re, ^n) such that: 

• for ^■n < N < N* we have {ipN{y) — '>Pn{x)) < 0, hence x = z^"* and y = z^^; 

• for A''* < N < we have (V'Af(y) — i^N^x)) > 0, hence x = z^-* and y = z^^\ 

By (|C.6P (A^ + l){'ipi\f{y) — ^[^N{x)) increases by (^(y) — ^(x)) when A^ increases by 1. Since 
(A^* + l)(^7v*(y) - i^N*{x)) < and ((AT* + 1) + l)(V'iv^+i(y) - i^N*+iix)) > 0, it then 
follows that {N* + l)(^7v*(y) - i^N*{x)) > -(e(y) - C{x)), that is 

.(1) 7(2)^ 



(A^;: + i)(z^i - zj^i) = (at: + mN*{x) - Viv*(y)) < (c(y) - ax)) 

2 5 

3 + 3^ 



by the definition of the event B, 



eo,ri,n- 
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Consider now the contributions of the two A^-steps random walk trajectories S^^'^'^ and 
gi^^y) that reach respectively x and y in the minimal number of steps and stick there until 
time N, i.e., 



so that 
(C.8) 



We apply this relation for N = N* on the event B£g^r}o,n, with 2rjo := ma +log(K;/K) (which 



is strictly positive, by our initial assumtion). Then x = zll^, y = zl^i! and (jC.Sp becomes 



* (2) 

(C.9) P^,,,(5(^-^^l)) " 

where we have used (|C.7p . the last condition in ()C.2p and the fact that y — x > n, again by 
(|C.2p . Since a > 1 by assumption, we have shown that on the event BsQ^rjo^n 

If PAr,5(5(^'^^")) + PAr,g(5(^'^^'')) > |, this shows that WN,i = z'fj^. To sum up, there exists 
no G N such that for n > hq 

Beo,vo,n ^ {3iV e (^n,f n) : wjv,c = 

U {3N G n): P;v,5(5(^'4^')) + P^,5(5(^'4^')) < f } . 

Recalling that PAr,5(5(^'^^')) + PAr,5(5(^'4'*)) ^ l as TV ^ oo, P(d^)-almost surely when 
d = 1, cf. Remark 11.81 it follows that almost surely 

(2) 

limsupi?e(j^,,g^„, := for infinitely many n} C {wjv,^ = Zj^ for infinitely many N} . 

n— >oo 

Finally, note that P(lim sup„_j.Qj3 i?£o,jyo,n) ^ linin-s-oo IP(-Beo,??o,ri) > 0' difficult 
to realize that indeed P(lim sup,„_i.Q(3 B^^^^f^^n) = 1, because when n the event Bf,Q^r)o,m 

is asymptotically independent of This completes the proof. 
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